package work1
// 7：输出1-10000以内所有的质数并统计个数
object PrimesUpTo10000 {
  def main(args: Array[String]): Unit = {
    val primes = (1 to 10000).filter(isPrime)
    println(s"1-10000以内的质数有：${primes.mkString(", ")}")
    println(s"质数的个数：${primes.length}")
  }

  def isPrime(n: Int): Boolean = {
    if (n <= 1) false
    else (2 to math.sqrt(n).toInt).forall(n % _ != 0)
  }
}